蟻本 2-1 部分和問題

code: python

n = int(input())

a = list(map(int, input().split()))

k = int(input())

def defs(i, su):

print(i, su)

# n個、aiを使うか使わないか決め終わった

if (i == n):

return su == k

# aiを使わない

if (defs(i + 1, su)): # i+1=4になったときにコールスタックからポップされる

return True

# aiを使う

if (defs(i + 1, su + ai)):

return True

print("Yes") if (defs(0, 0)) else print("No")

テーマ